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REMARKS 



Prior to a first Office Action, Applicant requests amendment of the Claims as set 
forth in this paper. Inasmuch as this appUcation has yet to receive a first Office Action, 
the present amendment is not made to overcome any rejection of a claim or claims. 
Rather, upon a review of the application as filed, a second amendment was made to fiarther 
define Applicant's invention. 

Favorable consideration of this application is respectfully requested, 
A check in the amount of $462.00 is enclosed as fees for the added claims. 
Although no other fees are believed to be currently due, the Commissioner is hereby 
authorized to charge any other fees or credit any overpayments to Deposit Account No. 
02-0384 of Baker Botts L.L.P. 



Correspondence Address: 
2001 Ross Avenue, Suite 600 
Dallas, Texas 75201-2980 
214.953.6650 
FAX: 214.661.4650 



Respectfully Submitted, 

BAKER BOTTS L.L.P. 
Attomeys for Applicant 




Harold E. Meier 
Reg. No. 22,428 
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MARKED-UP VERSION OF CLAIM AMENDMENTS 

For the convenience of the Examiner, all claims have been presented whether or 
not an amendment has been made. The claims have been amended as follows: 

1 . Apparatus for multiplication of modular numbers, comprising: 

a two-dimensional dependency array of selectively coupled cells, where each cell 
comprises: 

a first fiill adder receiving a first input signal, a second input signal, and a 

clock signal, 

a second fiill adder receiving an output of the first fiiU adder, a third input 
signal, and a clock signal; 

a half adder receiving an output of the second fiill adder and a fourth input signal; 
a first storage circuit coupled to the second full adder; 
a second storage circuit coupled to the half adder; and 
a third storage circuit coupled to the half adder. 

2. Apparatus for multiplication of modular numbers as in Claim 1 wherein the 
two-dimensional dependency array comprises a row by column configuration of 
selectively coupled cells. 

3. Apparatus for multiplication of modular numbers as in Claim 1 wherein the 
two-dimensional dependency array comprises groups of two dependency graph cells 
coupled together to add within one pair of cells product terms of equal weight. 

4. Apparatus for multiplication of modular numbers as in Claim 1 fiirther 
comprising a binary nimiber reduction circuit sequentially coupled to the output of the 
two-dimensional dependency array of cells. 
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5. Apparatus for multiplication of modular numbers, comprising: 

a two-dimensional dependency array of selectively coupled cells, wherein each cell 
comprises: 

a first full adder receiving a first input signal, a second input signal, and a 

clock signal; 

a second full adder receiving a third input signal, a fourth input signal, and a 

clock signal; 

a third full adder receiving an output of the second full adder, a fifth input 
signal, and an output of the first full adder, and providing an output signal; 

a fourth full adder receiving an input fi-om the first full adder, an input firom 
the second full adder and providing an output to the first full adder; 

a first storage circuit coupled between the second full adder and the third full 

adder; 

a second storage circuit coupled between the fourth full adder and the first full 

adder; and 

a third storage circuit in a feedback loop coupled to the fourth full adder. 

6. Apparatus for multiplication of modular numbers as in Claim 5 further 
comprising a reduction circuit coupled to the two-dimensional dependency array and 
sequentially receiving signals therefrom. 

7. Apparatus for multiplication of modular numbers as in Claim 6 wherein said 
reduction circuit comprises a row by column array of selectively coupled cells. 

8. Apparatus for multiplication of modular numbers as in Claim 6 wherein the 
two-dimensional dependency array of selectively coupled cells comprises a binary multiplier, 
and the reduction circuit comprises concurrent reduction sequentially receiving signals fi:-om 
the binary multiplier. 
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9. Apparatus for multiplication of modular numbers, comprising: 
a serial array of interconnected cells each comprising: 

a first full adder receiving a first input signal, a second input signal, and a 

clock signal; 

a first storage circuit coupled in a feedback loop between an output of the first 
fiiU adder and an input thereto; 

a second storage circuit receiving the first input signal and providing an output 

signal; and 

a third storage circuit coupled to the first fiiU adder and the second storage 
circuit and providing an output to the adjacent cell. 

10. Apparatus for multiplication of modular numbers as in Claim 9 w^herein 
adjacent cells are interconnected in a serial adder configuration, 

11. Apparatus for multiplication of modular numbers as in Claim 9 fijrther 
comprising a concurrent reduction cell, and v^herein the concurrent reduction cell comprises: 

a first fill! adder receiving a first input signal, a second input signal, and a clock 

signal; 

a second fiall adder receiving an output of the first full adder, a third input signal, and 
a clock signal; 

a first storage circuit coupled to an output of the first fiill adder and an input thereto; 
a second storage circuit coupled to an output of the second fiall adder and an input 

thereto; 

a third storage circuit coupled to an output of the first full adder and providing an 
output; and 

a fourth storage circuit coupled to the second storage circuit and the second fiill adder. 
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12. Apparatus for multiplication of modular numbers as in Claim 9 further 
comprising: 

a first serial shift register having as an output a signal coupled to the first cell in the 
serial configuration; 

a second serial shift register providing the second input to the first fiiU adder of the 
first cell in the serial configuration; and 

a third serial shift register serially receiving an output fi-om the third storage circuit of 
the last serial adder in the serial configuration and providing a parallel output signal . 

Add the following claims: 

- 13. (New) Apparatus for multiplication of modular numbers, comprising: 
a plurality of locally related cells coupled in a two-dimensional dependency 
array; and 

an input-to-output transfer relationship for the coupled cells given by: 

Xout = (Xin + Xj * Hi + Ui * bj + tin) Hiod 2, 
Coui = P^in+Xj * Hi + Qi * bj + tin) div 2, 

Xj=Xin mod 2, 

^out ^IW 
bout ~ bin 

14. (New) Apparatus for multiplication of modular numbers as in Claim 13 
further comprising a signal flow graph connecting to the cells coupled in the two- 
dimensional dependency array. 

15. (New) Apparatus for multiplication of modular numbers as in Claim 13 
wherein the two-dimensional dependency array comprises a row-by-column 
configuration of selectively coupled cells. 
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16. (New) Apparatus for multiplication of modular numbers as in Claim 13 
wherein the two-dimensional dependency array comprises groups of two dependency 
graph cells coupled together to add within one pair of cells product terms of equal 
weight. 

17. (New) Apparatus for multiplication of modular numbers as in Claim 13 
wherein the two-dimensional dependency array comprises a linear array of 
computational cells comprising: 

a first full adder receiving a first input signal, a second input signal, and a clock 

signal, 

a second full adder receiving an output of the first full adder, a third input 
signal, and a clock signal; 

a half adder receiving an output of the second full adder and a fourth input 

signal; 

a first storage circuit coupled to the second full adder; 
a second storage circuit coupled to the half adder; and 
a third storage circuit coupled to the half adder. 
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18. (New) Apparatus for multiplication of modular numbers, comprising: 

a multiplication stage comprising a plurality of locally related cells coupled in a 
two-dimensional dependency array; 

a reduction stage comprising a plurality of locally related cells coupled in a two- 
dimensional dependency array, wherein the reduction stage couples to the 
multiplication stage; and 

an input-to-output transfer relationship for the coupled cells in the 
multiplication stage and the reduction stage given by: 
Xout - (Xin ^Xj * /ijt + c/J mod 2, 
Com = (Xin -^xj * /ijt + CiJ div 2, 
Xj - Xin mod 2, 

19. (New) Apparatus for multiplication of modular numbers as in Claim 18 
wherein the multiplication stage two-dimensional dependency array and the reduction 
stage two-dimensional dependency array comprises a linear array of interconnected 
cells each comprising: 

a first full adder receiving a first input signal, a second input signal, and a clock 

signal; 

a first storage circuit coupled in a feedback loop between an output of the first 
full adder and an input thereto; 

a second storage circuit receiving the first input signal and providing an output 

signal; 

a third storage circuit coupled to the first full adder and the second storage 
circuit and providing an output to the adjacent cell. 

20. (New) Apparatus for multiplication of modular numbers as in Claim 19 
wherein the reduction stage two-dimensional dependency array comprises an array of 
computational cells comprising: 

a first full adder receiving a first input signal, a second input signal, and a clock 

signal; 
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a second full adder receiving an output of the first full adder, a third input 
signal, and a clock signal; 

a first storage circuit coupled to an output of the first full adder and an input 
thereto; 

a second storage circuit coupled to an output of the second full adder and an 
input thereto; 

a third storage circuit coupled to an output of the first full adder and providing 
an output; and 

a fourth storage circuit coupled to the second storage circuit and the second full 

adder. 

21. (New) Apparatus for multiplication of modular numbers as in Claim 18 
wherein the multiplication stage two-dimensional dependency array and the reduction 
stage two-dimensional dependency array each comprises a row-by-column 
configuration of selectively coupled cells. 
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22. (New) A method for multiplication of modular numbers comprising: 
coupling a plurality of locally related cells in a two-dimensional dependency 

array; and 

providing an input-to-output transfer relationship for the coupled cells as given 

by: 

Xoui = (Xin + xj * m + a/ * bj + W mod 2, 

Cout = (Xin ^Xj * Hi + Ui * bj + tin) dlv 2, 

jCy = X//, mod 2, 

^owr ~ bin 

23. (New) The method for multiplication of modular numbers as in Claim 22 
further comprising mapping the cells of the two-dimensional dependency array onto a 
signal flow graph comprising a linear array of cells. 

24. (New) The method for multiplication of modular numbers as in Claim 22 
wherein coupling the plurality of locally related cells comprises coupling the cells to a 
near neighbor cell. 
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25. (New) A method for multiplication of modular numbers, comprising: 

coupling a first plurality of locally related cells as a multiplication stage in a two- 
dimensional dependency array; 

coupling a second plurality of locally related cells as a reduction stage in a two- 
dimensional dependency array; and 

providing an input-to-output transfer relationship for the coupled cells of the 
multiplication stage and the coupled cells of the reduction stage as given by: 



26. (New) A method for multiplication of modular numbers as in Claim 25 
wherein coupling the first plurality of locally related cells and the second plurality of 
locally related cells comprises coupling the cells of each plurality in a row-by-column 
configuration of selectively coupled cells. 

27. (New) The method for multiplication of modular numbers as in Claim 26 
wherein coupling the first plurality of locally related cells and the second plurality of 
locally related cells comprises coupling cells together to add within one pair of cells 
product terms of equal weight. — 



Xout - (Xin +Xj *nu + Cin) mod 2, 

Cout = (Xin + AT; * «;t + C/J div 2, 

Xj'Xin mod 2, 



in • 
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